Transitive and Self-dual Codes Attaining the Tsfasman-vladut-zink Bound
نویسنده
چکیده
A major problem in coding theory is the question if the class of cyclic codes is asymptotically good. In this paper we introduce as a generalization of cyclic codes the notion of transitive codes (see Definition 1.4 in Section 1), and we show that the class of transitive codes is asymptotically good. Even more, transitive codes attain the Tsfasman-Vladut-Zink bound over Fq, for all squares q = l . We also show that self-orthogonal and self-dual codes attain the Tsfasman-Vladut-Zink bound, thus improving previous results about self-dual codes attaining the Gilbert-Varshamov bound. The main tool is a new asymptotically optimal tower E0 ⊆ E1 ⊆ E2 ⊆ . . . of function fields over Fq (with q = l ), where all extensions En/E0 are Galois.
منابع مشابه
An explicit construction of a sequence of codes attaining the Tsfasman-Vladut-Zink bound: The first steps
We present a sequence of codes attaining the Tsfasman–Vlăduţ–Zink bound. The construction is based on the tower of Artin–Schreier extensions recently described by Garcia and Stichtenoth. We also determine the dual codes. The first steps of the constructions are explicitely given as generator matrices.
متن کاملAsymptotically Good Convolutional Codes
In this paper, we construct new sequences of asymptotically good convolutional codes (AGCC). These sequences are obtained from sequences of transitive, self-orthogonal and self-dual algebraic geometry (AG) codes attaining the Tsfasman-Vladut-Zink bound. Furthermore, by applying the techniques of expanding, extending, puncturing, direct sum, the 〈u|u+ v〉 construction and the product code constru...
متن کاملON CURVES OVER FINITE FIELDS by
— In these notes we present some basic results of the Theory of Curves over Finite Fields. Assuming a famous theorem of A. Weil, which bounds the number of solutions in a finite field (i.e., number of rational points) in terms of the genus and the cardinality of the finite field, we then prove several other related bounds (bounds of Serre, Ihara, Stohr-Voloch, etc.). We then treat Maximal Curve...
متن کاملSource and channel rate allocation for channel codes satisfying the Gilbert-Varshamov or Tsfasman-Vladut-Zink bounds
We derive bounds for optimal rate allocation between source and channel coding for linear channel codes that meet the Gilbert-Varshamov or Tsfasman-Vlădut-Zink bounds. Formulas giving the high resolution vector quantizer distortion of these systems are also derived. In addition, we give bounds on how far below channel capacity the transmission rate should be for a given delay constraint. The bo...
متن کاملAsymptotically good quantum codes exceeding the Ashikhmin-Litsyn-Tsfasman bound
Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. 2055 REFERENCES [1] G. F. M. Beenker, " A note on extended quadratic r...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008